Operating Systems Principles and Practice, Volume 3: Memory Management by Anderson Thomas & Dahlin Michael

Author:Anderson, Thomas & Dahlin, Michael
Language: eng
Format: epub
ISBN: 9780985673550
Publisher: Recursive Books
Published: 2015-08-31T04:00:00+00:00

* * *

FIFO (3 slots)

Ref.

A

B

C

D

A

B

E

A

B

C

D

E

1

A

D

E

+

2

B

A

+

C

3

C

B

+

D

FIFO (4 slots)

1

A

+

E

D

2

B

+

A

E

3

C

B

4

D

C

Figure 9.16: Cache behavior for FIFO with two different cache sizes, illustrating Belady’s anomaly. For this sequence of references, the larger cache suffers ten cache misses, while the smaller cache has one fewer.

* * *

Download

Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.